//package homework;
//
//import java.util.ArrayList;
//import java.util.List;
//
//class Solution {
//    public List<List<Integer>> subsets(int[] nums) {
//        List<List<Integer>> res = new ArrayList<>();
//        List<Integer> initSub = new ArrayList<>();
//        res.add(initSub);
//
//        for (int i = 0; i < nums.length; i++) {
//            for (int j = 0; j < res.size(); j++) {
//                List<Integer> list = res.get(j);
//                List<Integer> sub = new ArrayList<>(list);
//                sub.add(nums[i]);
//                res.add(sub);
//            }
//        }
//
//        return res;
//    }
//}
//
//public class Test1 {
//}
